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1. Introduction 



Fuzzy measures are a generalization of probability measures for which additivity 
j^ ' is removed and monotonicity is imposed i nste ad. These measures hav e be come a 

powerful tool in Decision Theory (see e.g. ^L^, the work of Schmeidler 1^ and^^; 
moreover, the Choquet Expected Utility model generalizes the Expected Utility one, 
and this model offers a simple theoretical foundation for explaining phenomena that 
cannot be accounted for in the framework of Expected Utility Theory, as the well 
known Ellsberg's and Allais' paradoxes (see 1^ for a survey about this topic). 

However, the richness of fuzzy measures has its counterpart in the complexity. 
If we deal with a space of n elements, a probability measure only needs n — 1 
coefficients, while a fuzzy measure needs 2" — 2. In an attempt to decrease the 
exponential complexity of fuzzy measures in practical applications, Grabisch has 
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introduced in LUJ the concept of fc-order additive measures or fc-additive measures 
for short; /c-additive measures are defined from the Mobius transform, and they can 
be represented by a limited set of coefficients, at most X]i=i (T) ■ ^ characterization 
of fc-additive measures based in Choquet Expected Utihty Model can be found in 

US] 

On the other hand, it is a well known fact that an OWA operator^^is a discrete 
Choquet integral with respect to a symmetric fuzzy measure. Hence, Choquet 
integral generalizes OWA operators and, as before, the richness of Choquet integral 
is paid by the complexity. Our goal is to introduce a concept, similar to fc-additive 
measures, bridging the gap between symmetric fuzzy measures and general fuzzy 
measures. We propose a definition of p-symmetry based in what we will call subsets 
of indifference, and we study some of their properties. 

Of course, Choquet integral with respect to a p-symmetric fuzzy measure ge- 
neralizes the concept of OWA. Another generalization of OWA operators can be 
found in '^, in which it is defined the so-called double aggregation operators as an 
aggregation of two other aggregation operators. 

The paper is organized as follows: In Section 2, we recall some basic concepts. 
Next, in Section 3, we give the definition of p-symmetric measures and study some 
of their properties. In Section 4, we study the expressions of p-symmetric measures 
for other representations of fuzzy measures. In Section 5 we deal with the Choquet 
integral of p-symmetric measures; in this section we also define a degree of inter- 
action and study its relationship with the decomposition of Choquet integral. We 
finish with the conclusions and open problems. 

2. Notations and basic concepts 

In the sequel, we will consider a finite universal set of n elements, denoted 
X — {xi, ...,Xn}- Subsets of X are denoted with capital letters A,B, and so on, 
and also by Ai,...,Ap. The set of all subsets of X is denoted P{X). Finally, /\ 
(resp. V) denotes the min (resp. max) operation. 

In order to be self-contained, let us now give some definitions: 
Definition 1 ^^ A (discrete) fuzzy measure on X is a set function jjl : V{X) i-^ 
[0, 1] satisfying 

(i) /i(0) — 0, 1^{X) = 1 (boundary conditions). 

(ii) A <Z B implies ^{A) < ^{B) (monotonicity) . 

To any fuzzy measure, we can assign another one, called dual measure whose 
definition is the following: 

Definition 2 Consider (AT, X) a measurable space and let fi be a fuzzy measure 
over X ; we define the dual or conjugate measure of /i as the fuzzy measure /2 
given by p.{A) = 1 — ^(A'^), where A"^ — X\A. 

Other alternative representations of fuzzy measures are given by the Mobius 
transform and the Shapley interaction. 
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Definition 3 Let ^ be a fuzzy measure on X. The Mobius transform of /z is 
defined by 

miA) := Y, (-1)I^^''Im(S),VA C X. (1) 

BCA 

In the Theory of Cooperative Games, the Mobius transform is interpreted as 
the importance of each subset by itself, without considering its parts. In this sense, 
this transformation is called dividend'^. 

When m is given, it is possible to recover the original ^ by the so-called Zeta 
transform {see'^: 

fi{A) = J2 "^(^)- (2) 

BcA 

We can define m for any set function, not limited to fuzzy measures. In order 
to m being the Mobius transform of a fuzzy measure we need to impose some 
monotonicity constraints. These constraints are given in the following proposition: 

Proposition 1 111 4 set of 2" coefficients m{A),A C X corresponds to the 
Mobius representation of a fuzzy measure if and only if 



(i) m(0) = 0, ^ m{A) ^ 1, 

ACX 

(ii) ^ m{B) > 0, V^ C X, Vxi e A. 



Xi£BcA 

^From Mobius transfor m, we can derive the definition of belief function, given 
by Dempster 1^ and Shafer 1221 
Definition 4 A fuzzy measure fi is a belief function if m{A) > 0, VA C X. 

Shapley interaction is another equivalent representation of fuzzy measures. 
Definition 5 " Let fi be a fuzzy measure on X . The Shapley interaction index 
of A C X , is defined by: 

BCX\A ^ ' CCA 

with a = \A\, b = \B\, c = \C\. 

Shapley interaction for singletons is just the Shapley value of a game^^, and it 
recovers the interaction index of Murofushi and Soneda^^for pairs. 

/ and m are related through the following formulas: 

^(^)= E T^^rn{AuB),yAcX. (3) 

BCX\A ' ' 

m{A)= Y^ BiB\IiBUA),yAcX, (4) 

BCX\A 

where Bk denotes the Bernoulli numbers defined by recurrence through Bq — 1 and 
-^fc = ^ 2_/i=o k-i+i (;)■ 
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Definition 6 — The Choquet integral* o/ a measurable function f : X i-^ M+ is 
defined by 



C^(/):- / K{x\f{x)>a})da. 
Jo 

For simple functions the expression reduces to: 

n 

1=1 

where parenthesis mean a permutation such that = f{xio)) < f{x(i)) < ■■• < 
/(a;(„)) and Bi = {x^^), ..., a;(„)}. Another equivalent expression for simple functions 
is 

n 
i=l 

with Bn+i — 0- 

Choquet integral in terms of m is given by: 

Tiieorem 1 l±l The Choquet integral C^ : [0, 1]" h^ IR+ can be written as 



CM) = E "^(^) 



/e[o,ir. (5) 



Tex LxieT 

Definition 7 ^" j4n ordered weighted averaging operator (OWA) is an ope- 
rator defined by 

n 

0WA„(/) = E^'/(^W)' 

i=l 

where w is the weight vector, w = {wi, ..., w„) G [0, 1]" and such that X]r=i ^* ~ ^■ 
Definition 8 A fuzzy measure is said to be symmetric if it satisfies 

\A\ = \B\ => n{A) = fi{B), yA, BcX. 

It can be proved (see 1^ and L!^ that: 

Proposition 2 Let /.i be a fuzzy measure on X . Then, the following statements 
are equivalent: 

1. There exists w G [0, 1]", ^^^=1 "^i — 1' such that C^ = OWA^. 

2. ^ is a symmetric fuzzy measure. 

Choquet integral model can be regarded as the generalization of a linear model 
in the sense that (C) / / d/i + (C) j g dji = (C) J{f + g) d^ for a pair of comonotone 
functions ^^. The expressive power of Choquet integral is much higher than that 
of a linear model. However, as it can be seen from Definition [6l Choquet integral 



*If X is continuous, the measurability is needed. Let {X, X) be a measurable space. We say a 
mapping / is a measurable function if {x\ f{x) > a} is in the cr-algebra X for any a > 0. 
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model is difficult to handle. These are the reasons for which it has been proposed a 
hierarchical Choquet integral model, that allows to compute Choquet integral from 
combinations of other Choquet integrals. The underlying idea here is to be able to 
decompose the integral into a sum of other integrals over smaller referential sets. 
Definition 9 ^^ Let {X, X) he a measurable space. An interadditive partition 
of X is a finite measurable partition Q of X such that for every A ^ X 

Pes 

Then, the following holds. 

Proposition 3 Let {X,X) he a measurable space and Q be a finite measur- 
able partition of X . Then, Q is an interadditive partition if and only if for every 
measurable function f 

(c) I fdp^^Y. (^) / /^^- (6) 

JX p^Q JP 

A more general hierachical Choquet integral model based in what is called 
inclusion- exclusion coverings appears inl-^. 

3. p-symmetric measures 

Let us consider an OWA operator. If we look at the definition, we can see that 
only the order in the scores is important, i.e. we are interested in the scores, but we 
do not care about which criterium each score has been obtained. Mathematically, 
this means that the fuzzy measure defining the OWA operator only depends on the 
cardinality of the subsets, and not in the elements of the subset themselves. 

Thus, all criteria have the same importance or, in other words, we have a "subset 
of indifference" {X itself) . Then, it makes sense to define 2-symmetric measures as 
those measures for which we have two subsets of indifference, 3-symmetric measures 
as those with three subsets of indifference, and so on. Let us now translate this idea. 
Definition 10 Given two elements Xi,Xj of the universal set X, we say that Xi 
and Xj are indifferent elements if and only if 

VA C X\{xi, Xj}, fi{A U Xi) = fi{A U Xj). 

This definition translates the idea that we do not care about which element, Xi 
or Xj, is in the coalition; that is, we are indifferent between Xi and Xj. This concept 
can be generalized for subsets of more than two elements, as shown in the following 
definition: 

Definition 11 Given a subset A of X , we say that A is a set of indifference if 
and only if 

WBi,B2 CI A, \Bi\ = \B2\,yC CX\A, n{BiUC) ^ ^i{B2UC). 

It is easy to see the following: 
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Lemma 1 Given A G X , A is a set of indifference if and only if 

WBi,B2 C A, \Bi\ = IB2I, VC C X\{Bi U B2}, n{Bi U C) = ti{B2 U C). 

Proof: For C C X\A, we have, applying Definition [lU fi{CUBi) ^ fi{CUB2). 
Let us consider C C X\{Bi U B2) but C (^ X\A. Then, 3D C A\(Bi U B2) 
such that C = D U C", with C" C X\A. Thus, by Definition [HI 

^l{C U Bi) =:= fi{C' UDUBi)^ fi{C' U £» U S2) = At(C U B2), 

and therefore the result holds. ■ 

Another property of sets of indifference is: 
Lemma 2 If A is a set of indifference and A' C A, then A' is itself a set of 
indifference. 

Example 1 Consider A, a set of indifference. Then, taking C = 0, we obtain 

^(xi) = fi{xj), Vxi,Xj e A. 

li{xi,Xj) = ^{xk,xi), yxi,Xj,Xk,xi e A, 

and so on. 

An example of sets of indifference are null sets, defined inLU andLLil 
Definition 12 A subset A C X is called a null set with respect to ji if 

^i{A UB)= fi{B), VB C X\A. 

A consequence of Definition [TT] is: 
Lemma 3 A null set is a set of indifference. 

Proof: Let A be a nuU set. Then, ^{A U B) ^ f-{B), VB C X. Let us consider 

now Ai,A2 C A, \Ai\ = \A2\. For B C X\A 

fi{B) < ^i{Ai UB) < fi{A UB)^ n{B). 

fi{B) < ^i{A2 U B) < fi{A UB)= n{B). 
Then, /i(Ai U B) — fi{B) = fi{A2 U B) and hence, A is a set of indifference. ■ 

We are now able to define p-symmetric fuzzy measures (p-symmetric measures 
for short). We start with 2-symmetric measures. 

Definition 13 Given a fuzzy measure fj,, we say that fi is a 2-symmetric mea- 
sure if and only if there exists a partition of the universal set {A, A'^} , A, A'' ^ 
such that both A and A'^ are sets of indifference and X is not a set of indifference. 

For the general case we have: 
Definition 14 Given two partitions {Ai, ..., Ap}, [Bi, ..., Br} of a referential X, 
we say {Ai, ..., Ap} is coarser than {-Bi, ..., -B,} if the following holds: 

VAi, 3Bj such that Bj C Ai. 
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Definition 15 Given a fuzzy measure fi, we say that fi is a p-symmetric measure 

if and only if the coarsest partition of the universal set in sets of indifference is 
{Ai,...,Ap},^, ^0,ViG{l,...,p}. 

Note that by Lemma [2] we need to work with the coarsest partition. Otherwise, 
a p-symmetric measure would be also a p'-symmetric measure for any p' > p. 

For the 2-symmetric case, we will use both {^1,^2} and {^, A'^} for denoting 
the partition of X in sets of indifference. 

With these definitions, a symmetric measure is just a 1-symmetric measure. 

Example 2 Consider the 2-symmetric case. Consider the partition given by 
A = {xi, ...,Xk}, A'^ — {xk+i, ■■■,Xn}, with A, A'^ two sets of indifference. Then, in 
order to define the fuzzy measure we just need to know 

li{xi), ii{xk+i), for singletons. 

^{xi,X2), ^J,{xk+l,Xk+2)l fJ-ixijXk+i), for sets of two elements, 

and so on. 

Then, it suffices to know the cardinality and the number of elements of A in the 
subset. 

Remark 1 It is important to note that, in order to define a p-symmetric mea- 
sure, we need to know which are the sets of indifference partitioning the universal 
set. For symmetric measures, we have only one set of indifference (X) and thus 
we omit it, but a symmetric measure is a very particular measure and this does not 
hold for the general p-symmetric case. 

Let us now propose a situation in which p-symmetric measures may appear: 

Example 3 Suppose that a jury of four members is evaluating some students. 
Moreover, suppose that two members of the jury are mathematicians Mi , M2 and 
the other two are physicists Pi,P2. Suppose also that we do not have informa- 
tion about which one of the two mathematicians is the best, nor for the physi- 
cists. However, let us suppose that, for us, the marks in Mathematics are more 
important than those in Physics. The fuzzy measure could be defined as follows: 
fi{Mi) — 0.3, lJ.{Pi) = 0.2, i = 1,2 as the marks in Mathematics are more im- 
portant than the marks in Physics. Now, for pairs, we can define ^{Mi, M2) — 
0.5, /i(Pi, P2) = 0.3, /i(Mi, Pj) = 0.8. This is due to the fact that a student should 
be considered better (in the sense of more complete) if he obtains a good evaluation 
for both subjects than in the case in which he is very good in just one of them. 
Finally, we can define fi{Mi,M2,Pi) = 0.9,^(Pi, P2, M^) = 0.85, ^(X) = 1. 

In this example, we have two sets of indifference, one for the mathematicians 
and another one for the physicists, and ^ is a 2-symmetric measure. These subsets 
model the fact that we are not able to distinguish between the mathematicians nor 
between the physicists. Then, for example, the coalition between a physicist and 
a mathematician has always the same importance for us, regardless which is the 
mathematician and the physicist in it. 
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Example 4 Consider a finite referential set X on which a probability measure 
has been defined. However, suppose that we only know the probability values on 
some subsets of X , namely Bi, ..., Bp. Then, we have a set of coherent probabilities 
with this information. The lower bound of this set is given by 

m(A) = Yl ^(^»)' 

BidA 

and similarly, the upper bound is the corresponding dual measure. This concepts 
has been introduced by De Finetti m^. 

Let us suppose now that sets Bi, ...,Bp determines a partition on X. Then, it 
is easy to see that the corresponding measure fi is at most a p-symmetric measure, 
where sets of indifference are Bi,...,Bp. Indeed, the p-symmetric measure is given 
by 

( ifik<\Bkl'ik 

/x(ii,...,ip) = < P{Bi^) ifir = \Br\,ik<\Bk\,^kT^r 

Example 5 Consider the 2-step Choquet integral defined mLill. Proposition 2 
speaks about 2-step Choquet integral with second step based on additive measures 
which can be represented as a single Choquet integral with respect to a fuzzy mea- 
sure; now, if the first steps are OWA operators, i.e. Choquet integral with respect 
to 1-symmetric fuzzy measures ^i,..,fip with disjoint supports, we have that the 
corresponding fi in Choguet integral representation is a p-symmetric measure. 

In the following, as we only need to know the number of elements of each set of 
indifference that belong to a given subset C of the universal set X, when dealing with 
a p-symmetric measure defined by the partition {Ai, ...,Ap}, we use the notation 
C = (ci,...,Cp), where q is the number of elements of Ai in C. Then, we can 
identify the different subsets with p-dimensional vectors whose i-th coordinate is 
an integer number from to \Ai\. Hence, the number of different subsets C is 
{\Ai\ + 1) X ... X {\Ap\ -\- I), and this is the number of necessary values that we 
need to know to completely determine the p-symmetric fuzzy measure. Moreover, 
as /i(0, ...,0) = 0, /i(|Ai|, ...., I^pl) — 1, it follows that we only need to determine 
(I All + 1) X ... X {\Ap\ + I) — 2 values. This is written in next proposition: 

Proposition 4 Let ^ be a p-symmetric measure with respect to the partition 
{Ai, ..., Ap}. Then, the number of values that are needed in order to determine jj, is 

[(|Ai| + l)x...x(|Ap| + l)]-2. 

Example 6 Consider the special 2-symmetric case in which A = {xi}. Then, 
in order to define the fuzzy measure, we just need to know 

y.{xi),^i{x2),tJ.{xi,X2),y.{x2,xs,), ...,^J,{xl, ...,x„-i),fi{x2, ...,a;„), 

or, in the notation proposed before 

M(l,0),/i(0,I),...,M(l,ri-2),/i(0,n-l), 
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i.e. 2n — 2 values. 

Remark 2 Note that the number of different subsets depends not only on the 
degree of symmetry, but also on the sets of indifference that determine the partition 
of X . In Example [^ we only needed 2n — 2 coefficients. However, if we take 
n = 6, \Ai\ — 3, 1^2 1 = 3, by Proposition^^ we need 4*4-^^^14 coefficients. 

As a consequence of Proposition [4l a p-symmetric fuzzy measure can be repre- 
sented in a (|Ai| + l) X ... X (|Ap| + l) matrix M such that M[ci, ..., Cp] — fi{ci, ...,Cp). 

Let us see some special cases as examples: 

• If we have a 1-symmetric measure, we just need to know a (ri + l)-dimensional 
vector a such that iJ{i) = ii{i), where /i(0) — and fJ.{n) — 1. 



• 



If we have a 2-symmetric measure, we obtain a (|^| + 1) x d^"^] -I- 1) matrix. 



/ m(0,0) m(0,1) 

^(1,0) m(1,1) 

m(|^i|-1,0) m(|Ai|-1,1) 

V m(I^i|,o) m(I^i|,i) 



fi{0,\A2\-l) K0,|A2|) ^^ 

fi{i,\A2\-i) ^^{l,\A2\) 



^^{\A^\-l,\A2\^l) m(I^i|,I^2|) / 



• In the extreme case of a n-symmetric measure, we obtain a 2 x ... x 2 matrix, 
i.e. we need 2" coefficients (two of them are /x(0) and fj,{X)). 

We finish this section with the following result related to dual measures. 
Lemma 4 Let fi be a p-symmetric measure with respect to a partition {Ai, ..., Ap}. 
Then, jl is also a p-symmetric measure with respect to the same partition. 

Proof: Let us consider a p-symmetric measure fj, with respect to the partition 
{^1, ..., Ap}. To show that p, is another p-symmetric measure, it suffices to note that 

fi{ii,...,ip) = 1 -m(I^i| -«i,...,|^pI -ip), 
whence the result holds. ■ 

4. Other representations of a p-symmetric measure 

In this section, we deal with the problem of obtaining the different represen- 
tations of a fuzzy measure in the special case of p-symmetric measures. More 
concretely, we obtain the Mobius transform and the Shapley interaction. 

Let us start with the Mobius transform. 

Proposition 5 Let ji be a p-symmetric measure associated to the partition 
{Ai, ..., Ap}. Then, for B = (bi, ..., bp) C X , we have 

ra{b,, ..., bp) = Y. (-1)^^+-+^''----'^ M ... (M/.(zi, ..., ^p). 

ii<bi,...,ip<bp ^ ^^ ^ P^ 
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Proof: Consider B = {bi,...,bp). Then, the number of subsets of B with ii 
elements of Ai, 12 elements oi A2..., ip elements of Ap is 

bi\ fbp 
ii)"\ip 

and we know that they have all the same measure. 
Now, as 

m(B)=^(-l)I^HC|^(C), 

C<ZB 

by ([D), we obtain 

m(&i, ..., hp) =. Y. (-1)^^+-+^-— ^ (M ... M K^l, ..., ^p), 

ii<bi,...,ip<bj, ^*^^ ^^P^ 

whence the result. ■ 

Let us now find the expression of the measure in terms of the Mobius transfor- 
mation. 

Proposition 6 Let ^ be a p-symmetric m,easure associated to the partition 
{Ai, ...,Ap}. Now, suppose m denotes its Mobius transform. Then, for B = 
(&i, ...,bp) C X, it is 

fi{bi,...,bp) = ^ ( M"'( '')™(ci,---,Cp). 

ci<bi,...,c,<b, Vci/ \CpJ 

Proof: Consider C = (ci,...,Cp) C B. Then, the number of possibilities for 

such a C is 

'bA ^ ^ /bp-^ 

vcj \Cp 

and thus the expression holds applying ^. ■ 

Let us now turn to the Shapley interaction: 

Proposition 7 Let ^ be a p-symmetric measure associated to the partition 
{Ai, ..., Ap} . Then, for B = (&i, ..., bp) C X, we have 

with c = J2^^i Ci,b = Yd^^ bi. 

Proof: We know from ([3]) that for _B C X 



p-symmetric fuzzy measures 11 

Let us consider C = (ci, ..., Cp)\ B = (&i, ..., bp) C C. Then, the number of possible 
C'sis 

''ai -bA Zap - bp^ 

^ci-bij \Cp-bpy 
Thus, we obtain 

I{bi,...,bp)= V — — -( ^ /)■■■{'' /)™(ci,.-,Cp), 

whence the result. ■ 

The reciprocal result is given by 

Proposition 8 Let ji be a p-symmetric measure associated to the partition 
{Ai, ..., Ap}. Then, for B = (&i, ..., bp) C X, we have 

m{bi,...,bp) ^ ^ ( ^ ^]---[ ^ ^ )Bci+...+cp/(ci+6i,...,Cp+5p). 

c.<a,-6.,^=l,...,p V ^1 / V Cp / 

Proof: Wc know from (g]) that for B C X 

miB)^ J2 B^ciHCUB). 

CCX\B 

Let us consider C = (ci, ..., Cp) C X\B = (ai — &i, ..., ap — 6p). Then, the number 
of possible C's is 

^oi - 5i\ /flp - 6p^ 

ci y V Cp 

Thus, we obtain 

m{B)^ E i?c,+...+c,f"^;;^^)---f"'';^^)/(ci+5i,...,Cp + 6p), 

ci<ai— bi,...,Cp<ap— 6p 

whence the result. 



ci / V Cp 



The expression of Shapley interaction in terms of /i is given in next proposition. 

Proposition 9 Let ^ be a p-symmetric measure associated to the partition 
{Ai, ...,Ap}. Then, for B = (6i, ..., bp) C X, we have 

m- E E jr^(-'r'(:)-^-(::)(::::)^-(:::::)-m. 

p p p 

with d = 2^ di,c— y^ Ci,b — >^ bi . 

i—l i—l 2 — 1 
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Proof: We will use the expressions in Proposition \5\ and Proposition [71 From 
Proposition [7l we know that 

But now, from Proposition [5l 

mic, ..., c,) = E (-1)-+-+^-^— -'^^ (7) -(7) '^('^i' ■■■' '^^)- 

Joining both results, the proposition is proved. ■ 

And the reciprocal result is: 

Proposition 10 Let ^ be a p-symmetric measure associated to the partition 
{Ai, ..., Ap\. Then, for B = (fei, ..., hp) C X we have 

'"^'^-,£,C:)-(':)«£.„(°'*")-(^r')-'-^ ---'^ 

with d = X]r=i 'hi- 
proof: We know that 

H{bi,...,bp) = E ( M"'( ^]m{ci,. ..,Cp), 

by Proposition [6l and 
miC)= E h^'')---h~'')B,,+...+,Jic,+du-,Cp + dp), 

di<ai-Ci,i=l.,...,p \ 1 / \ P J 

by Proposition [51 Joining both results, the proposition is proved. ■ 

Of course, when considering the representation of a p-symmetric measure in 
terms of the Mobius transform or the Shapley interaction, we can represent it in a 
p-dimensional matrix, as we have done in the previous section. 

5. Choquet integral with respect to a p-symmetric measure 

In this section we study the expression of Choquet integral with respect to a 
p-symmetric measure, as well as some properties of this integral. 

Proposition 11 Let fi be a p-symmetric measure. Given a function f, the 
Choquet integral is given by 

with X(^i) e Aj, and where (6^^^ ..., 6J,"^) = B(j_i) = {a;(i), ...,2:(i_i)}. 
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Proof: We know from Definition [6] 

/n 
i=i 

where -B(i) = B(,+i) U {x(,,)}. 

Suppose that i3(i+i) = (&i^^, ■•■,fep^^)- Then, by Proposition [6] 

Now, if X(i) G ^j. 



M(B(i))-M(S(i+i)) = ^ m(a::(,)UC)= ^ m(ci, ..., cj + 1, ..., Cp) ]^ I ^ 

whence the result. ■ 

As a subset C C X is determined by the number of elements in Ai,yi, we 
can find all possible Choquet integrals finding all possible paths from (0, ...,0) to 
(|Ai|, ..., jApl) (see Figure [T] for an example with a 2-symmetric measure). 

(0,0) 



(0,1) 



(0,2) ► (1,2) ► (2,2) 



(2,3) ^ (3,3) 

Figure 1: Possible path from (0,0) to (3,3) when |yli| — 3 and [^2! = 3. 

The number of such paths is given in next lemma: 
Lemma 5 Let n be a p-symmetric measure with respect to the partition {Ai, ..., Ap}. 
Then, the number of paths from (0, ...,0) to {\Ai\, ...,\Ap\) is 



\Ai\,...,\Ap\ 

Example 7 If we are in the 2-symmetric case and \A\ = 1, then we have just 
n + 1 different paths from (0, ..., 0) to (|^i|, ..., \Ap\) (see Figure\^. 

Let us now see some properties for Choquet integral of a p-symmetric measure. 
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[1,4) 




{0,4} 



{0,3} 



{0,2} 



{0,1} 



{0,0} 



Figure 2: Possible paths when |yli| = 1 and IA2I = 4. 

Proposition 12 Let ji be a p-symmetric measure with respect to the partition 
{Ai, ...,Ap\, and suppose ^i{Ai) > 0,Vi. Then, the Choquet integral is given by 

P r 

where jiAi is defined by its Mobius transform 







otherwise 



Proof: Suppose that /i is a p-symmetric measure with respect to the partition 
{Ai, ..., Ap}. Then, the Choquet integral can be written as 



j=l BcAj XiEB B^AjMj xteB 
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by IS]). Now, let us define for Ac X, fi{A) > 

I otherwise 

Let us see that m^ is the Mobius transform of a fuzzy measure. To see this, let us 
show that the conditions of Proposition [1] hold: 

First, note that m^(0) = 0. Now, for i e X, C C X, we have 

• li Xi <^ A, then 

Y^ mA{B) = Q. 

XiGBCC 

• li Xi E A, then 

XiEBcC XiEBcCnA ^^ ' 

as /i is a fuzzy measure. 

Let us denote by ^a the fuzzy measure associated to tjia- Then, it is trivial to 
see that 

^ m{B) /\ fix.) = ^iiA,) (C) f fd^iA,, yj, 

BcAj XiEB '' 

by (O. This completes the proof. ■ 

The last summand in Proposition ! 1 21 represents the part of the Choquet integral 
that cannot be assigned to any subset in the partition. When /x is a belief function, 
the following can be proved: 

Proposition 13 Let fi be a p-symmetric measure with respect to the partition 
{Ai,...,Ap}. Suppose also that ^ is a belief function. Then, the Choquet integral 
can be written as 

Y^ti{Ai){C) j fd^lA. + {C) j fdy^\ 

where fiAi o,nd ^* are defined by 

mA,{C)^l SB ^iCcA, 
I otherwise 

/x*(C) = m(C) - m(c n Ai) - ... - fi{c n Ap). 
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Proof: We know from Proposition[T2]that the Choquet integral for a p-symmetric 
fuzzy measure can be written as 

J2KA^){C) f fdfiA.+ J2 rn{B) f\ fix,). 
Now, define 

ijL*{C) = /i(C) - ^i{c n ^i) - ... - ^i{c n Ap). 

fi* is a non-normalized fuzzy measure: 

XieBcC XieB<ZC,B<tAjyj 

as /i is a belief function. Remark that 

_ r m{B) ifS^^^Vj 



m*{B) = 



otherwise 

Then, it is easy to see that 






and thus, the proposition holds. ■ 

Note that for belief functions, IJ,*{X) = ii{X) - n{Ai) - ... - iJ,{Ap). Then, this 
value can be seen as a degree of the interaction among the elements of the partition: 
If pi*{X) = 0, then necessary TO(i?) = if B ^ Ai, ...,B ^ Ap. We write it in the 
following definition. 

Definition 16 Consider /x a p-symmetric measure associated to the partition given 
by {Ai, ...,Ap}. Suppose also that fi is a belief function. We define the degree of 
interaction among tiie elements of the partition by 

fi{X)-n{Ai)-...-tiiAp). 

Now, we can state the following corollary: 
Corollary 1 Let fi be a p-symmetric measure with respect to the partition given by 
{Ai, ..., Ap} such that fJ.{Ai) > 0. Suppose also that fi is a belief function. When 
the interaction degree vanishes, the Choquet integral can be written as 



KAi){C)J fdfiA, + - + KApmj fdnA,, 

where iiAi is defined by 

mAAC)^l ^ ^iCcA, 
otherwise 
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In this sense, when fj, is a behef function and the degree of interaction vanishes, 
the partition {Ai, ..., Ap} in sets of indifference is also an interadditive partition 
(Equation [6]). Moreover, each integral is indeed an OWA operator over a smaller 
referential set. 

Remark 3 Note that we need fi being a belief function in order to ensure a 
positive value for the degree of interaction among the elements of the partition. 
Moreover, if n is not a belief function, we can find n{X) — n{Ai) — ... — n{Ap) — 
and, on the other hand, there exist interactions among the elements of the partition. 

For CoroUarylll it must be remarked that n must be a belief function. Otherwise, 
the result does not necessary hold as next example shows: 

Example 8 Consider X — {xi,X2,X3} and let us define the fuzzy measure fj, 
given by the following Mobius transform: 



Xi 


X2 


xs 


Xx,X2 


Xi,X3 


X2,X3 


xi,a:2,a;3 


0.4 


0.3 


0.3 


0.1 


0.1 





-0.2 



fi is a 2-symmetric measure, with sets of indifference Ai ~ {a^i}, A2 — {x2,X'i\. 
On the other hand /i(Ai) + A*(^2) = I7 ^'^'^ thus, n{X) — ^(Ai) — A*(^2) = 0. 
However, we can not ensure 

(C) j fdfi = fi{Ai) (C) I fd^lA, + m(^2) (C) j fdflA,, V/. 

To see this, just consider f defined by f{xi) — 1, f{x2) — 0.5, f(x^) — 0. Then, it 
is straightforward to see 

(C) / fd^l = 0.6, ^i{Al) (C) / fd^lA^ = 0.4, //(Aa) (C) / /d^A, = 0.15. 



6. Conclusions 

In this paper, we have proposed a generalization of the concept of symmetry 
for fuzzy measures. This new concept is based in sets of indifference; these sub- 
sets model the fact that some elements are indistinguishable. We have defined 
p-symmetric fuzzy measures and we have studied some of their properties, as well 
as other representations. The main property of p-symmetric measures is that they 
can be represented in a p-dimensional matrix. Once the definition of p-symmetry 
given, we have obtained an expression for Choquet integral; we have shown that 
this integral can be easily computed from the matrix representation. Finally, we 
have derived a value for the interaction among sets of indifference. 

We think that p-symmetric measures provide an interesting tool in the field of 
fuzzy measures, and a graduation between symmetric measures and fuzzy measures. 
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